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Claim Amendments 

Please cancel claims 1, 2, 18, 19, 24 and 26, and amend claims 3, 4, 6, 8, 15, 20-23, 
25 and 27-30 as follows: 

5 1. (canceled) A method for motion e stimation in coding vid e o data indicativ e of a video 
sequenc e including a plurality of video fram e s, each fram e containing a plurality of 
coefficients at different locations of the frame, said m e thod comprising: 

selecting at least one reference frame for a given original vid e o frame; 

partitioning said original video frame into rectangular blocks of co e fficients; 

10 forming at least one reference block of co e fficients from an offset of th e r e ctangular 

blocks; 

computing th e differences betw ee n said at least on e ref e renc e block and the 
rectangular blocks; and 

optimizing the offset. 

15 

2. (canceled) The method of claim 1, wherein said s e l e cting comprises: 

obtaining M vid e o fram es for providing M ref e renc e s fram e s, wherein M is a positive 
integ e r greater than or e qual to one. 

20 3. (currently amended) The method of claim [[2]] 4, wherein said forming comprises: 
for each of said rectangular blocks of coefficients and each permutation of a 
horizontal offset value X and a vertical offset value Y, obtaining M additional rectangular 
blocks of coefficients for providing M reference blocks, wherein each of said M reference 
blocks of coefficients is formed by selecting coefficients from the M reference frames, such 

25 that the coefficients in the M reference blocks of coefficients are horizontally offset by 
distance X and vertically offset by distance Y from a corresponding coefficient in said 
rectangular block of coefficients. 

4. (currently amended) Th e m e thod of claim 3 wherein said computing comprises: A 
30 method, comprising: 
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selecting M reference frames for a given original video frame from a video sequence 
having a plurality of video frames, each frame containing a plurality of coefficients, wherein 
M is a positive integer greater than 1; 

partitioning said original video frame into rectangular blocks of coefficients; and 

5 from each of the M reference frames: 

forming at least one reference block of coefficients from an offset of the rectangular 
blocks; and 

obtaining a block difference at least partially based on a summation of absolute 
values of differences between corresponding individual coefficients in for each of said M 
1 0 r e ference blocks, obtaining th e diff e rence betw ee n in each of said rectangular block blocks of 
coefficients and eaeh said at least one reference block of coefficients for providing a block 
differ e nc e at least partially involving summation of th e differenc e s betw ee n corresponding 
individual coeffici e nts in each bloc k ; and 

optimizing the offset at least partially based on the block difference . 

15 

5. (original) The method of claim 4, wherein said optimizing comprises: 

for each of said rectangular blocks of coefficients, determining an optimal horizontal 
offset X and vertical offset Y, wherein said determining is based at least partially on 
minimizing a weighted sum of M block differences. 

20 

6. (currently amended) The method of claim [[2]] 4, wherein each of the M video frames 
selected as the M reference frames is computed based on the same frame of original video. 

7. (original) The method of claim 4, wherein the block differences for the M reference 

25 blocks are combined for providing a weighted sum having a plurality of weighting factors, 
and wherein each weighting factor in the weighted sum is determined at least partially based 
upon a quantizer parameter or the index of the reference frame subjected to that weight. 

8. (currently amended) The method of claim [[2]] 4, wherein each of the M video frames 

30 selected as the M reference frames is computed by decoding the same frame of original video 
at a variety of quality settings. 
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9. (original) The method of claim 5, wherein motion is represented by a motion vector to be 
encoded in bits, and wherein said determining is also based on the number of bits needed to 
encode the motion vector. 

5 

10. (original) The method of claim 5, wherein the set of M reference frames is divided into 
N sub-sets, such that each of the M reference frames belongs to precisely one of the N sub- 
sets, and wherein the process of determining the optimal horizontal offset X and vertical 
offset Y is repeated for each of said N sub-sets of reference frames, for indicating a set of N 

10 optimal horizontal offsets X and N vertical offsets Y. 

11. (original) The method of claim 5, wherein said determining of the optimal horizontal 
offset X and optimal vertical offset Y involves a discrimination against offsets with large 
magnitudes. 

15 

12. (original) The method of claim 11, wherein the discrimination is at least partially 
dependent upon an index corresponding to which of the M reference frames is being 
considered. 

20 13. (original) The method of claim 10, where the number N may vary from one frame of 
video to another frame of video. 

14. (original) The method of claim 11, where the number N may vary from one frame of 
video to another frame of video, and the determination of the number N involves analysis of 

25 block differences in the previous frame. 

15. (currently amended) The method of claim [[3]] 4, wherein for each rectangular block, the 
set of M reference blocks is divided into N sub-sets, such that each of the M reference blocks 
belongs to precisely one of the N sub-sets, and wherein the process of determining the 

30 optimal horizontal offset X and vertical offset Y is repeated for each of said N sub-sets of 
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reference blocks, for indicating a set of N optimal horizontal offsets X and N vertical offsets 
Y. 

16. (original) The method of claim 15, wherein the number N of sub-sets may vary from one 
5 block to another within the given frame of video, said variation either based upon explicit 

signaling in the encoded bit stream or upon a deterministic algorithm. 

17. (original) The method of claim 16, wherein the size of a rectangular block in one of the 
N sub-sets is computed at least partially using the size of a rectangular block in another of the 

10 N sub-sets or the values of the horizontal offsets X and vertical offsets Y. 

18. (canceled) A coding device for coding vid e o data indicative of a vid e o s e qu e nce 
including a plurality of video frames, each fram e containing a plurality of co e fficients at 
different locations of th e fram e , said devic e comprising: 

15 a motion estimation modul e , r e sponsiv e to an input signal indicative of an original 

frame in th e vid e o sequence, for providing a set of predictions so as to allow a prediction 
module to form a pr e dict e d image; and 

a combining module, responsive to th e input signal and th e predicted imag e , for 

providing residuals for encoding, wherein the motion e stimation block comprises a 
20 m e chanism for carrying out the st e ps of: 

s e l e cting at l e ast one r e ference frame for a giv e n original vid e o frame; 

partitioning said original video fram e into rectangular blocks of co e ffici e nt s ; 

forming at least one ref e rence block of co e ffici e nts from an offset of the rectangular 

blocks; 

25 computing th e differenc e s betw e en said at least on e r e f e renc e block and th e 

r e ctangular blocks; and 

optimizing the offset . 

19. (canceled) The device of claim 18, wherein the step of s e lecting comprises the step of: 
30 obtaining M video fram e s for providing M referenc e s frames, wherein M is a positive 

integer greater than or equal to one. 
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20. (currently amended) The device of claim [[19]] 21, wherein th e step of said forming 
comprises the st e p of : 

obtaining M additional rectangular blocks of coefficients for providing M reference 
5 blocks, for each of said rectangular blocks of coefficients and each permutation of a 

horizontal offset value X and a vertical offset value Y, wherein each of said M reference 
blocks of coefficients is formed by selecting coefficients from the M reference frames, such 
that the coefficients in the M reference blocks of coefficients are horizontally offset by 
distance X and vertically offset by distance Y from a corresponding coefficient in said 
10 rectangular block of coefficients. 

21. (currently amended) Th e devic e of claim 20, wher e in th e step of computing compris e s 
th e step of: An encoder, comprising: 

a motion estimation module, responsive to an input signal indicative of an original 

15 frame in a video sequence, for providing a set of predictions so as to allow a prediction 

module to form a predicted image, wherein the video sequence including a plurality of video 
frames, each frame containing a plurality of coefficients at different locations of the frame; 
and 

a combining module, responsive to the input signal and the predicted image, for 

20 providing residuals for encoding, wherein the motion estimation block is configured for 
selecting M reference frames for a given original video frame in said plurality of 
video frames, wherein M is a positive integer greater than 1; 

partitioning said original video frame into rectangular blocks of coefficients; and 

from each of the M reference frames: 
25 forming at least one reference block of coefficients from an offset of the rectangular 

blocks; and 

obtaining a block difference at least partially based on a summation of absolute 
values of differences between corresponding individual coefficients in f or each of said M 
r e f e r e nce blocks, th e differ e nce between in each of said rectangular block blocks of 
30 coefficients and eaeh said at least one r eference block of coefficients for providing a block 
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difference at l e ast partially involving summation of the differ e nces b e tw ee n corr e sponding 
individual coeffici e nts in each bloc k ; and 

optimizing the offset at least partially based on the block difference . 

5 22. (currently amended) The device of claim 21, wherein th e st e p of said optimizing 
comprises the st e p of : 

determining, for each of said rectangular blocks of coefficients, an optimal horizontal 
offset X and vertical offset Y, wherein said determining is based at least partially on 
minimizing a weighted sum of M block differences. 

10 

23. (currently amended) A computer readable medium having embedded therein a software 
program for us e in motion e stimation in coding vid e o data indicativ e of a vid e o sequ e nc e 
including a plurality of video fram e s, each frame containing a plurality of coefficients at 
differ e nt locations of the frame , said software program comprising* 

15 a code for s e l e cting at least one ref e r e nce fram e for a given original vid e o frame; 

a code for partitioning said original video frame into rectangular blocks of 

coefficients; 

a cod e for forming at l e ast on e ref e r e nce block of co e fficients from an offset of th e 

rectangular blocks; 

20 a cod e for computing th e differences betw e en said at l e ast on e reference block and the 

rectangular blocks; and 

a cod e for optimizing th e offse t programming codes for carrying out the method 
according to claim 4 . 

25 24. (canceled) Th e softwar e program of claim 23, wherein the code for selecting said at least 
one reference frame comprises: 

a code for obtaining M vid e o frames for providing M ref e r e nces fram e s, wh e rein M is 
a positiv e integer gr e ater than or equal to one . 

30 25. (currently amended) The software program computer readable medium of claim [[24]] 
23, wherein said the code for forming said at least one refer e nce block comprises: 
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a code for obtaining M additional rectangular blocks of coefficients for providing M 
reference blocks, for each of said rectangular blocks of coefficients and each permutation of 
a horizontal offset value X and a vertical offset value Y, wherein each of said M reference 
blocks of coefficients is formed by selecting coefficients from the M reference frames, such 
that the coefficients in the M reference blocks of coefficients are horizontally offset by 
distance X and vertically offset by distance Y from a corresponding coefficient in said 
rectangular block of coefficients. 

26. (canceled) The software program of claim 25, wherein the cod e for computing the 
diff e rences comprises: 

a cod e for obtaining, for e ach of said M r e f e r e nce blocks, th e diff e renc e b e tw e en said 

rectangular block and e ach said r e ference block of coeffici e nts for providing a block 
diff e rence at least partially involving summation of th e diff e rences b e twe e n corresponding 
individual coefficients in each block . 

27. (currently amended) The softwar e program computer readable medium o f claim [[26]] 
25 , wherein said the cod e for optimizing the offs e t comprises: 

a cod e for determining, for each of said rectangular blocks of coefficients, an optimal 
horizontal offset X and vertical offset Y, wherein the determination is based at least partially 
on minimizing a weighted sum of M block differences. 

28. (currently amended) The software program computer readable medium of claim [[26]] 
23 , further comprising 

a code for combining wherein the block differences for the M reference blocks are 
combined f or providing a weighted sum having a plurality of weighting factors, and wherein 
each weighting factor in the weighted sum is determined at least partially based upon a 
quantizer parameter or the index of the reference frame subjected to that weight. 

29. (currently amended) The softwar e program computer readable medium of claim [[27]] 
23, wherein the set of M reference frames is divided into N non-overlapping subsets, and 
wherein the code for determining the optimal horizontal offset X and vertical offset Y repeats 



8 



944-001.131 



the process for each of said N sub-sets of reference frames, for indicating a set of N optimal 
horizontal offsets X and N vertical offsets Y. 

30. (currently amended) The software program computer readable medium of claim 25, 
5 wherein for each rectangular block, the set of M reference blocks is divided into N non- 
overlapping sub-sets, and wherein the code for determining the optimal horizontal offset X 
and vertical offset Y repeats the process for each of said N sub-sets of reference blocks, for 
indicating a set of N optimal horizontal offsets X and N vertical offsets Y. 

10 
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